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© A relational data retrieval apparatus. 



© A relational data retrieval apparatus which com- 
prises a data-inputting unit, a data-storing unit for 

a storing the input data, a data retrieval-controlling 
unit, a relational data extraction-controlling unit and a 
qq display unit. The apparatus can extract automatically 
t-all required reiational data completely on its first 
retrieval. 
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A RELATIONAL DATA RETRIEVAL APPARATUS 



BACKGROUND OF THE INVENTION 



Field of the Invention: 

This invention relates to a data retrieval ap- 
paratus using a data base that stores various data, 
and more particularly to a relational data retrieval 
apparatus that can output not only data corre- 
sponding to designated keywords, but also other 
relational data related to such data. 



Description of the Prior Art: 

A data retrieval apparatus, which can obtain 
necessary data using a data base that stores var- 
ious data, has been widely applied. In such an 
apparatus, an essential word normally is selected 
as a keyword from words that constitute a datum. 
This keyword is stored in a data base separate 
from other words. In some cases, not only a single 
keyword, but plural keywords may also be given to 
a datum. Therefore, when such a single keyword is 
designated, a datum corresponding to the des- 
ignated keyword can be output. On the other hand, 
when a combination of plural keywords is des- 
ignated, a datum, which satisfies the condition in 
which plural designated keywords are combined, 
can be output 

In recent years, a portable data base used for 
storing memoranda, such as personal information 
data and the like, has been developed. Such a 
portable data base is generally called an electronic 
pocked-sized notebook. In the data base of this 
type, various non-uniform data are input in frag- 
ments one after another. 

For example, a first datum has a content which, 
for example, represents "Mr. A works for the com- 
pany X." In this case, "A" and "X" are defined as 
keywords of the first datum. The keywords "A" and 
"X" are respectively stored in a data base. A 
second datum has a content which, for example, 
represents "The phone number of the company X 
is MMM-NNNN." In this case, "X" is defined as a 
keyword of the second datum. The keyword "X" is 
stored in the same data base. 

Now assume that the user of this apparatus 
requires information on "the phone number of Mr. 
A." If the keyword "A" is used to retrieve such 
information from the data base, only the content of 
the first datum, i.e., "Mr. A works for the company 
X" is displayed. Namely, the required information 
cannot be immediately obtained. Here, observing 



the display, the user recognizes that the first datum 
has the keyword "X" besides the keyword "A". 
Then, the user executes data retrieval using the 
keyword "X". As a result, the content of the second 

s datum, i.e., "The phone number of the company X 
is MMM-NNNN", is displayed. As described above, 
the user cannot directly obtain in one step the 
necessary information on "the phone number of 
Mr. A. This means that the user must execute data 

70 retrieval twice. Specifically, in order to retrieve "the 
phone number of Mr. A", the user must execute a 
second retrieval using the first retrieval result 
Therefore, the apparatus of this type cannot re- 
trieve all the required data on its first retrieval. 

75 Namely, the procedures of data retrieval must be 
frequently repeated after checking previous retriev- 
al results. Thus, it is difficult to extract ail the 
relational data completely. 

In the case of a relational data base, i.e., when 

20 data are stored in tabulated form, relational data 
can be retrieved relatively easily. However, in this 
case, both itemizing relational data and inputting 
such data require cumbersome and time-consum- 
ing procedures. 

25 As described above, in the conventional data 
retrieval apparatus, it is substantially impossible to 
extract all the relational data in one step using only 
a single keyword. If an attempt is made to retrieve 
all the relational data, cumbersome and time-con- 

30 suming operations must be performed. 



SUMMARY OF THE INVENTION 

35 

Accordingly, one object of the present inven- 
tion is to provide a relational data retrieval appara- 
tus. The apparatus can naturally retrieve data on 
the basis of designated keywords. In addition, the 

40 apparatus can broadly retrieve even relational data 
including no designated keywords. Moreover, the 
apparatus can extract all the required relational 
data completely on its first retrieval. 

Briefly in accordance with one aspect of the 

45 present invention, there Is provided a relational 
data retrieval apparatus which comprises an input 
unit, a data retrieval-controlling unit a data-storing 
unit, a relational data extraction-controlling unit and 
a display unit. 

50 

BRIEF DESCRIPTION OF THE DRAWINGS 



A more complete appreciation of the invention 
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and many of the attendant advantages thereof will 
be readily obtained as the same becomes better 
understood by reference to the following detailed 
description when considered in connection with the 
accompanying drawings, wherein: 

FIGURE 1 is a perspective view illustrating 
an external appearance of one embodiment ac- 
cording to the present invention; 

FIGURE 2 is a block diagram illustrating a 
configuration of one embodiment according to the 
present invention; 

FIGURE 3a is a diagram illustrating a con- 
figuration of a data base stored in the data-storing 
unit of FIGURE 2; 

FIGURE 3b is a diagram illustrating the 
changes in flag-adding within the flag memory of 
FIGURE 2; and 

FIGURE 4 is a flow chart illustrating the 
operations of one embodiment according to the 
present invention. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 



Referring now to the drawings, wherein like 
reference numerals designate indentical or corre- 
sponding parts throughout the several views, and 
more particularly to FIGURE 1 thereof, one em- 
bodiment of this invention will be described. 

FIGURE 1 shows an external appearance of a 
relational data retrieval apparatus of one embodi- 
ment according to the present invention. The ap- 
paratus is generally called an electronic notebook, 
which is pocket-sized and convenient for portable 
use. The apparatus can be opened and closed in 
the direction of the arrow 13. Specifically, when not 
in use, the apparatus can be folded into a box-like 
form convenient for carrying. When in use, the 
apparatus can be opened, as shown in FIGURE 1. 

An input unit 11 comprises a plurality of 
keyswitches. The keyswitches include a keyword- 
locating keyswitch and a keyword-registering 
keyswitch. However, the input unit 11 may also be 
comprised of other input devices such as a hand- 
writing recognition device. A display unit 12 com- 
prises an LCD (liquid crystal display). However, the 
display unit 12 may also be comprised of other 
light-emitting elements. Further, electronic compo- 
nents such as semiconductor integrated circuits 
and interconnecting wiring leads are incorporated 
in a casing 10. The input unit 11 is provided in the 
casing 10, and the display unit 12 is provided in a 
casing 9. 

FIGURE 2 is a block diagram illustrating a 
configuration of a relational data retrieval apparatus 



according to one embodiment of the present Inven- 
tion. The apparatus comprises an input unit 11, a 
data-storing unit 14, a data retrieval-controlling unit 
15, a relational data extraction-controlling unit 18 

5 and a display unit 12. 

The input unit 11 inputs data and keywords 
associated therewith. Further, the unit 11 inputs 
commands for designating keywords of data to be 
retrieved, and for executing such retrieval. The 

w data-storing unit 14 is a data base that stores the 
data input by means of the input unit 11. The unit 
14 stores such data on the basis of keywords. 

The registration of keywords is performed as 
follows. Specifically, the particular words to be reg- 

75 istered as keywords are selected from the words 
that constitute the input data. Such word selection 
is achieved by moving a contrasting display to the 
particular words by use of the keyword-locating 
keyswitch. Thereafter, the keyword-registering 

20 keyswitch is depressed. Other displays, such as a 
cursor or a flashing character may also be used. 
The data-storing unit 14 comprises a semiconduc- 
tor memory device, a magnetic disk recording de- 
vice or the like. 

25 The data retrieval-controlling unit 15 retrieves 
data from the data-storing units 14. Such data are 
designated on the basis of Keywords which are 
supplied from the relational data extraction-control- 
ling unit 16. Further, the unit 15 executes proce- 

30 dures for adding flags to such data. 

The relational data extraction-controlling unit 16 
supplies the data retrieval-controlling unit 15 with 
keywords as follows. Specifically, keywords are 
input by the input unit 1 1 , and relational keywords 

35 are extracted from the data which have been re- 
trieved by the unit 15. As a result the relational 
data extraction-controlling unit 16 can control the 
extent of data retrieval. The unit 16 comprises a 
keyword-extracting unit 17, a keyword memory 18 

40 and a flag memory 19. The keyword memory 18 
stores keywords extracted by the keyword-extract- 
ing unit 17. The display unit 12 displays the data 
retrieved by the data retrieval-controlling unit 15. 
Next, the operations of the above-described 

45 data retrieval apparatus of this embodiment accord- 
ing to the present invention will be described with 
reference to FIGURES 3a and 3b. and FIGURE 4. 

FIGURE 3a shows the relationship between 
keywords and data stored in the data-storing unit 

so 14. In FIGURE 3a, a datum "a" and a datum n b n 
are data, each of which was input at different 
instants as a fragment of information. The content 
of the datum "a" represents, for example, that "Mr. 
A works for the company X.\ and the keywords 

55 thereof are "A" and n X n . The content of the datum 
"b" represents that "The phone number of the 
company X is MMM-NNNN.", and the keyword 
thereof is X. FIGURE 3b shows the changes in 
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flag-adding within the flag memory 19. In FIGURE 
3b, the states of flag will change with time as 
shown in the direction of the arrows. Here, retrieval 
operations in the case when the user inputs the 
keyword A to obtain the phone number of Mr. A 
will be described. 

FIGURE 4 is a flow chart illustrating the oper- 
ations of the above-described data retrieval appara- 
tus. First the keyword "A" is input (Step 1). The 
thus input keyword "A* is fed through the data 
retrieval-controlling unit 15 into the keyword mem- 
ory 18 of the relational data extraction-controlling 
unit 16 (Step 2). Next, the unit 15 initializes all the 
flags, which have been added to respective data 
stored in the data-storing unit 14, into a "0" state 
(Step 3). Specifically, FIGURE 3b shows the con- 
tent of the flag memory 19 of FIGURE 2. In FIG- 
URE 3b, when a datum including a keyword is 
extracted from the data-storing unit 14, the state of 
the flag associated with the thus extracted datum is 
changed from "0" to "1 Namely, the state "1 " of 
the flag represents that the corresponding datum 
has been extracted on the basis of a certain 
keyword. Therefore, in Step 3, when ail the flags 
are changed from rt 1 " to "0", i.e., when the content 
of the flag memory 19 is reset to "0", the prepara- 
tion for the subsequent retrieval procedures is 
completed. Next, the data retrieval-controlling unit 
15 retrieves the datum w a rt of FIGURE 3a having 
the keyword "A" which has been stored in the 
keyword memory 18 (Step 4). 

After the retrieval of the datum "a", the flag is 
changed from "0" to "1 " in response to the datum 
"a* (Step 5). This change of the flag is executed 
by writing "1 w into a portion corresponding to the 
datum "a", as shown in FIGURE 3b. Thereafter, 
keywords associated with the datum w a n are ex- 
tracted by the keyword-extracting unit 17. The unit 
15 judges whether or not the thus extracted 
keywords include keywords other than the des- 
ignated keyword "A" (Step 6). 

In this case, the keyword X is included as the 
keyword of the datum "a" besides the keyword 
"A". Thus, the keywords "A" and "X" are stored in 
the keyword memory 18 (Step 7). The operations 
of Step 4 through Step 7 are continuously per- 
formed until ail the data having the keyword "X n 
are extracted (Step 8). After the continuous re- 
trieval of trie keyword W X H in Step 8, the datum "b" 
of FIGURE 3a can be extracted. As a result, a flag 
in the flag memory 19, which corresponds to the 
datum "b" is changed from "0" to "1". As de- 
scribed above, the apparatus of this invention re- 
trieves data on the basis of the keyword "A". As a 
result, the datum "a" is extracted. Thereafter, the 
apparatus examines whether or not the datum "a" 
includes any other keywords besides the keyword 
"A". In the above-described example, the appara- 



tus detects the existence of the keyword "X°. Next, 
the apparatus retrieves data on the basis of the 
keyword "X", and obtains the datum "b". Each 
time the apparatus obtains the datum "a" or the 

s datum "b" on the basis of the keyword "A" or the 
keyword "X", the apparatus changes the flags, 
each corresponding to each datum from "O" to "1 °. 
This allows the apparatus to distinguish the data to 
be output from other data After the completion of 

70 the prescribed data retrieval, the display unit 12 
displays the data n a w and n b n to which flags are 
added as the result of retrieval (Step 9). 

In the above-described operations, the datum 
"b" which does not have the keyword "A" can be 

15 automatically retrieved. Specifically, by designating 
only the keyword "A", the datum "b" can be re- 
trieved as one of the relational data of the datum 
"a". As a result, the phone number of Mr. A can be 
obtained. 

20 In the above described embodiment, the re- 
trieval operations of relational data are performed 
twice. Specifically, the second retrieval is per- 
formed on the basis of the keyword "X" included in 
the datum "a" which has been extracted by the 

25 first retrieval. However, this invention is not limited 
to this, but the retrieval operations of relational data 
may also be performed three times or more, if 
required. For example, the third retrieval can be 
performed on the basis of a keyword other than the 

30' keyword X included in the datum "b" which has 
been extracted by the second retrieval. This can 
cause the relaxation of a condition in which re- 
trieval operations are ended. As a result, relational 
data can be extracted from a wider range of in- 

35 formation. 

To the contrary, when such a condition is de- 
termined to be more strict, the relational keywords 
are extracted only from the data in which ail the 
plural designated keywords are included. Further, 

40 in the strict condition, the data, which include the 
extracted relational data as representative 
keywords, are retrieved. Moreover, the data, which 
include only the corresponding relational keywords 
as keywords, are retrieved. 

45 Further, in this embodiment flags are added 
- correspondingly to the retrieved data However, 
pointers (address information), which correspond to 
data to be retrieved, may also be stored. This 
allows that when the retrieved data are output, alt 

so the data are not required to be processed. As a 
result, higher processing speed of the data retrieval 
apparatus can be achieved. 

Moreover, the present invention can be applied 
to an apparatus in which prescribed keywords have 

55 been stored corresponding to particular data In 
addition, the present invention can also be applied 
to a data base in which prescribed keywords are 
automatically extracted. 
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As described above, in the apparatus of this 
invention, the prescribed retrieval operations can 
be performed on the basis of not only the des- 
ignated keywords, but also the relational keywords. 
This means that even when such relational 
keywords are not actually designated, the relational 
data can be widely retrieved. As a result, all the 
required data can be extracted completely without 
an increase in user's burden. Therefore, in the 
apparatus of this invention, the required retrieval 
operations can be performed easily and efficiently. 

Obviously, numerous additional modifications 
and variations of the present invention are possible 
in light of the above teachings. It is therefore to be 
understood that within the scope of the appended 
claims, the invention may be practiced otherwise 
than as specifically described herein. 



Claims 

1. A relational data retrieval apparatus for stor- 
ing and retrieving data arranged in a plurality of 
groups, at least one of the groups being a relational 
group having a prescribed relationship to another 
group, comprising: 

means for inputting the data to the apparatus; 
means for storing the input data; 
means for selecting and storing at least one 
keyword from each group, each keyword corre- 
sponding to a part of the group for identifying the 
group, the relational group including at least two 
keywords, one of the keyword corresponding to the 
other related group; 

means for retrieving a group from said storing 
means corresponding to a specific keyword input 
to said inputting means; and 
relational keyword means automatically for extract- 
ing the keyword from the retrieved group cor- 
responding to the other related group when the 
retrieved group is a relational group, and retrieving 
the related group from said storing means cor- 
responding to the extracted keyword. 

2. The apparatus of claim 1, further including 
means for displaying the retrieved groups. 

3. The apparatus of claim 1, wherein said 
means for inputting data includes a plurality of 
keyswitches. 

4. The apparatus of claim 1. wherein said 
means for inputting data includes a handwriting 
recognition device. 

5. The apparatus of claim 2, wherein said dis- 
play means includes a liquid crystal displaying 
device. 

6. The apparatus of claim 1. wherein said 
means for inputting data includes means for regis- 
tering keywords. 



7. The apparatus of claim 6, wherein said 
means for registering keywords includes contrast 
means for distinguishing keywords within a dis- 
played group. 

5 8. The apparatus of claim 1, wherein said 

means for storing the input data includes a semi- 
conductor memory device. 

9. The apparatus of claim 1, wherein said 
means for storing the input data includes a mag- 

w netic disk device. 

10. The apparatus of claim 1, wherein said 
selecting and storing means includes flag memory 
means for storing a flag indicating the retrieval of 
data corresponding to a specific keyword. 

75 11. A relational data retrieval apparatus com- 

prising: 

means for inputting data; 

means for storing the input data; 

means for designating keywords from words of the 
20 input data; 

keyword storing means for storing keywords; 

means for retrieving a corresponding first datum on 

the basis of a first keyword; 

relational keyword extracting means for extracting a 
25 second keyword from words of the first datum; 

relational data retrieving means for a corresponding 

second datum on the basis of the second keyword; 

and 

means for displaying the first and second data. 
30 12. The apparatus of claim 11, wherein said 

means for inputting data includes a plurality of 

keyswitches. 

13. The apparatus of claim 11, wherein said 

display means includes a liquid crystal displaying 
35 device. 



40 



45 



50 



55 



5 



EP 0 343 918 A2 




11 O* 9 9 14 

9 9* 9 O * 4 

• 9 4«9 «■> O 4 

• a 1 4 4 1 » »0t 

• a a « 9 • J 

0 9 9* 49 99 




£W/r 



DISPLAY 
UNIT 



RELATIONAL DATA 
EXTRACT/ON 
CONTROLLING UNIT 



15 



DATA RETRIEVAL 
CONTROLLING UNIT 



L 



17 



KEYWORD 
EXTRACTING 
UNIT 



31 



18 



KEYWORD 
MEMORY 
UNIT 



DATA STORING 
UNIT 



L 



19 



FLAG 
GENERATING 
UNIT 



16 




DATA "a' 



KEYWORD 



A , X 



DATA 



MR A WORKS FOR 
THE COMPANY X. 



PHONE NUMBER 
OF THE COMPANY 
X IS MMM-NNNN 



DATA "b" 



Fig. 3 a 



ZJZT 

Fig. 3b 





gp 0 343 918 A2 



0<9 09 lO 

t • »■» «*» 4 3 »> * 
» O 4 » » » J 



(start) 



INPUTS KEYWORDS 
I 



STORES KEYWORDS 



-STEP 1 



-STEP 2 



INITIALIZES 
FLAGS F=0 



^STEP3 



RETRIEVES DATA 
ON THE BASIS 
OF KEYWORDS 




OUTPUT ALL THE 
DATA WITH 
FLAGS ADDED 

I 

( END ) 



y STEP 9 



